Infinite families of 2-designs and 3-designs from linear codes
نویسندگان
چکیده
The interplay between coding theory and t-designs started many years ago. While every t-design yields a linear code over every finite field, the largest t for which an infinite family of t-designs is derived directly from a linear or nonlinear code is t = 3. Sporadic 4-designs and 5-designs were derived from some linear codes of certain parameters. The major objective of this paper is to construct many infinite families of 2-designs and 3-designs from linear codes. The parameters of some known t-designs are also derived. In addition, many conjectured infinite families of 2-designs are also presented.
منابع مشابه
Infinite families of 3-designs from a type of five-weight code
It has been known for a long time that t-designs can be employed to construct both linear and nonlinear codes and that the codewords of a fixed weight in a code may hold a t-design. While a lot of progress in the direction of constructing codes from t-designs has been made, only a small amount of work on the construction of t-designs from codes has been done. The objective of this paper is to c...
متن کاملInfinite families of $t$-designs from a type of five-weight codes
It has been known for a long time that t-designs can be employed to construct both linear and nonlinear codes and that the codewords of a fixed weight in a code may hold a t-design. While a lot of progress in the direction of constructing codes from t-designs has been made, only a small amount of work on the construction of t-designs from codes has been done. The objective of this paper is to c...
متن کاملSome Optimal Codes From Designs
The binary and ternary codes spanned by the rows of the point by block incidence matrices of some 2-designs and their complementary and orthogonal designs are studied. A new method is also introduced to study optimal codes.
متن کاملSimple 3-designs and PSL(2, q) with q == 1 (mod 4)
In this paper, we consider the action of (2, q) on the finite projective line Fq ∪ {∞} for q ≡ 1 (mod 4) and construct several infinite families of simple 3-designs which admit PSL(2, q) as an automorphism group. Some of the designs are also minimal. We also indicate a general outline to obtain some other algebraic constructions of simple 3-designs.
متن کاملAll binary linear codes that are invariant under PSL2(n)
The projective special linear group PSL2(n) is 2-transitive for all primes n and 3-homogeneous for n≡ 3 (mod 4) on the set {0,1, · · · ,n−1,∞}. It is known that the extended odd-like quadratic residue codes are invariant under PSL2(n). Hence, the extended quadratic residue codes hold an infinite family of 2-designs for primes n≡ 1 (mod 4), an infinite family of 3-designs for primes n≡ 3 (mod 4)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 340 شماره
صفحات -
تاریخ انتشار 2017